Peninsular Malaysia Vacations from $1,232

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Peninsular Malaysia Vacation

Set off on a journey of discovery and excitement with a vacation package to Peninsular Malaysia. Known for its culture and so much more, this destination promises to surprise and delight around every corner. With so much to explore on a trip to Peninsular Malaysia, it can be difficult to know where to start. Kick off your travels in Kuala Lumpur at Petronas Twin Towers and Berjaya Times Square — two leading attractions here. Another top city worthy of a spot on your itinerary is Sepang. Don't miss Sepang International Circuit and Mitsui Outlet Park Klia Sepang. Expedia has hotels, flights and whatever else you need to help you organize your very own tailored Peninsular Malaysia vacation today.

The Latest Peninsular Malaysia vacation packages

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Premium Soho Suites KLCC
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
KLCC Platinum By RR
M World Hotel
Star Suites KLCC
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

Where to stay in Peninsular Malaysia

Find the best Peninsular Malaysia areas and neighborhoods for the activities you enjoy most. Learn more about Peninsular Malaysia

Discover the most popular places to visit in Peninsular Malaysia

What to do in Peninsular Malaysia

Peninsular Malaysia Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $200 total per night from Oct 19 to Oct 20
$200 total
Oct 19 - Oct 20
Total with taxes and fees
9.4/10 Exceptional! (1,018 reviews)
"Superbe hotel ! J'y ai passé un superbe séjour. Je reviendrai."

Reviewed on Sep 26, 2025

Mandarin Oriental, Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $126 total per night from Oct 17 to Oct 18
$126 total
Oct 17 - Oct 18
Total with taxes and fees
9.2/10 Wonderful! (1,014 reviews)
"Easy commute to and from the airport."

Reviewed on Sep 24, 2025

Hilton Kuala Lumpur
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $69 total per night from Oct 1 to Oct 2
$69 total
Oct 1 - Oct 2
Total with taxes and fees
7.8/10 Good! (1,011 reviews)
"ok"

Reviewed on Sep 22, 2025

Hatten Hotel Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.